UNCLASSIFIED 

SECURITY  C..ASS  FICAT  ON  OF  tH'S  RAGE 


REPORT  DOCUMENTATION  PAGE 

la.  REPORT  SECURITY  CLASSIFICATION 

UNCLASSIFIED 

lb  RESTRICTIVE  MARKINGS 

2a,  SECURITY  CLASSIFICATION  AUTHORITY 

3  DISTRIBUTION/ AVAILABILITY  OF  REPORT 

Approved  for  public  release;  distribution 
unlimited. 

2b.  DECLASSIFICATION /DOWNGRADING  SCHEDULE 

4  PERFORMING  ORGANIZATION  REPORT  NUMBER(S) 

5  MONITORING  ORGANIZATION  REPORT  NUMBER(S) 

i  NPRDC  TR  87-11 

6a.  NAME  OF  PERFORMING  ORGANIZATION 

Navy  Personnel  Research  and 
Development  Center 

6b  OFFICE  SYMBOL 
(If  applicable) 

Code  61 

7a.  NAME  OF  MONITORING  ORGANIZATION 

6c.  ADDRESS  {City,  State,  and  ZIPCode) 

7b.  ADDRESS  (City,  State,  and  ZIP  Code) 

San  Diego,  CA  92152-6800 

i 

8a  NAME  OF  FUNDING  /  SPONSORING 
ORGANIZATON 

Navy  Military  Personnel  Command 


8b  OFFICE  SYMBOL 
(If  applicable) 

NMPC-40 


9,  PROCUREMENT  INSTRUMENT  IDENTIFICATION  NUMBER 


8c  ADDRESS  (City,  State,  and  ZIPCode) 


10.  SOURCE  OF  FUNDING  NUMBERS 


PROGRAM 

PROJECT 

TASK 

WORK  UNIT 

ELEMENT  NO. 

NO. 

NO 

ACCESSION  NO 

Washington,  DC  203 70-5000 

63707N 

Z1770 

MP006 

ENLISTED  PERSONNEL  ALLOCATION  AND  NOMINATION  SYSTEM  (EPANS):  PROTOTYPE 
FOR  THE  ADMINISTRATIVE/DECK/SUPPLY  RATINGS 


12.  PERSONAL  AUTHOR(S) 

T’  ^  :h 


Liang,  Timothy  T.,  Thompson,  Theodore  3.,  and  Zimmerman,  Geoffrey  L. 


13a.  TYPE  OF  REPORT 

13b  TIME  COVERED 

14  DATE  OF  REPORT  (Year,  Month,  Day) 

15  PAGE  COUNT 

Final 

from84  Oct  j<$6  3un 

1986  December 

47 

16  SUPPLEMENTARY  NOTATION 


See  also  NPRDC  TRs  84-41,  84-49,  and  86-24. 


17  COSATI  CODES 

FIELD 

GROUP 

SUB-GROUP 

12 

n? 

18.  SUBJECT  TERMS  {Continue  on  reverse  if  necessary  and  identify  by  block  number) 

Multiple  criterion  optimization,  network  flow  model,  personnel 
assignment,  personnel  allocation 


19  ABSTRACT  ( Continue  on  reverse  if  necessary  and  identify  by  block  number ) 


An  assignment  optimization  model  was  developed  for  selected  ratings  from  the 
Admin/Deck/Supply  Assignment  Branch  at  the  Naval  Military  Personnel  Command.  A  large-scale 
capacitated  network  model  is  used  to  integrate  assignment  policies,  allocation  policies,  and 
person/job  eligibility  criteria.  This  model  provides  an  automated  aid  for  detailers  and  allows 
consideration  of  all  possible  assignments  to  find  the  best  set  of  matches  for  a  given  group  of 
personnel  and  jobs. 


20.  distribution/ availability  of  abstract 
ED  UNCLASSIFIED/UNLIMITED  □  SAME  AS  RPT.  □  DTIC  USERS 


21.  ABSTRACT  SECURITY  CLASSIFICATION 


UNCLASSIFIED 


22a  NAME  OF  RESPONSIBLE  INDIVIDUAL 

Liang,  Timothy  T. 


DD  FORM  1473, 84  mar 


83  APR  edition  may  be  used  until  exhausted. 
All  other  editions  are  obsolete 


22b.  TELEPHONE  (Include  Area  Code) 

mm uzl± 


22c.  OFFICE  SYMBOL 

6  \ 


SECURITY  CLASSIFICATION  OF  THIS  PAGE 

UNCLASSIFIED 


r 

/£ar 


avy  Personnel  Research  and  Development  Center 


San  Diego,  CA  92152-6800  NPRDCTR^7-11  December  1986 


LIBRARY 

RESEAR- 

m*[ ' 


nrsQPJS  01VISWH 
,}»«£  SCHOOL 


THE  ENLISTED  PERSONNEL  ALLOCATION 
AND  NOMINATION  SYSTEM  (EPARS):  . 

PROTOTYPE  FOR  THE 
ADMINISTRATIVE/DECK/SUPPLY  RATINGS.. 


Approved  for  public  release;  distribution  Is  unlimited 


NPRDC  TR  87-11 


December  1986 


THE  ENLISTED  PERSONNEL  ALLOCATION  AND  NOMINATION  SYSTEM  (EPANS): 
PROTOTYPE  FOR  THE  ADMINISTRATIVE/DECK/SUPPLY  RATINGS 


Timothy  T.  Liang 
Theodore  J.  Thompson 
Geoffrey  L.  Zimmerman 


Reviewed  by 
Joe  Silverman 


Approved  by 
Martin  F.  Wiskoff 


Released  by 
B.  E.  Bacon 
Captain,  U.S.  Navy 
Commanding  Officer 


Approved  for  public  release; 
distribution  is  unlimited. 


Navy  Personnel  Research  and  Development  Center 
San  Diego,  California  92152-6800 


FOREWORD 


This  report  was  prepared  as  part  of  work  unit  R1770-MP006  (Enlisted  Personnel 
Assignment  Systems).  The  objective  of  this  project  is  to  develop  computer-based  models 
to  improve  the  Navy's  personnel  assignment  system. 

"^e  central  feature  of  the  Enlisted  Personnel  Allocation  and  Nomination  System 
(EPANS)  is  an  automated  assignment  model.  It  was  developed  to  assist  detailers  at  the 
Enlisted  Personnel  Management  Center  (EPMAC)  in  assigning  nonrated  personnel.  The 
Naval  Military  Personnel  Command  (NMPC)  has  requested  that  the  EPANS  approach  be 
expanded  to  cover  rated  personnel.  A  modified  version  was  therefore  developed  to 
nominate  assignments  for  selected  ratings  in  the  Administrative/Deck/Supply  Assignment 
Branch  at  NMPC.  Test  and  evaluation  of  the  prototype  will  begin  in  early  1987  for  the 
Quartermaster  rating,  followed  by  trials  for  additional  ratings.  During  trial  implementa¬ 
tion,  EPANS  will  run  parallel  to  the  current  manual  systems  and  be  refined  and  modified 
to  meet  NMPC's  needs.  EPANS  does  not  yet  handle  assignments  that  require  extensive 
enroute  training,  but  current  plans  anticipate  the  development  of  similar  models  for 
ratings  with  extensive  training  requirements. 

This  report  is  the  fourth  in  a  series.  Previous  reports  describe  an  approach  for 
developing  aggregate  numerical  allocation  goals  (NPRDC  TR  84-41),  a  network  formula¬ 
tion  to  solve  the  Navy's  personnel  assignment  problem  (NPRDC  TR  84-49),  and  the 
development  of  an  automated  assignment  model  for  Seaman,  Fireman,  and  Airman 
apprentices  (NPRDC  TR  86-24). 

We  appreciate  the  support  of  CAPT  B.  A.  Spofford  (NMPC  40),  CDR  D.  M.  Chown 
(NMPC  40B),  CDR  R.  Moore  (NMPC  405)  and  LCDR  A.  Karnas  (NMPC  470)  in  providing 
advice  and  information  on  the  enlisted  assignment  process. 


B.  E.  BACON 
Captain,  U.S.  Navy 
Commanding  Officer 


JAMES  W.  TWEEDDALE 
Technical  Director 
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SUMMARY 


Background  and  Problem 


Enlisted  personnel  assignment  in  the  Navy  is  a  very  complex  and  difficult  task. 
Numerous  eligibility  rules  must  be  followed  and  many  conflicting  assignment  policies  must 
be  considered.  Also,  there  is  a  large  volume  of  assignments.  Because  of  these  factors,  it 
is  humanly  impossible  for  detailers  to  calculate  all  possible  combinations  of  person/job 
matches,  let  alone  find  the  optimal  set  of  assignments  from  a  policy  standpoint.  Detailers 
and  managers  need  methods  that  will  reduce  their  workload,  help  them  make  accurate  and 
efficient  assignments,  and  execute  multiple  assignment  policies  effectively.  The  Enlisted 
Personnel  Allocation  and  Nomination  System  (EPANS),  a  computer  model,  provides  help 
by  quickly  creating  lists  of  potential  assignments  that  satisfy  eligibility  and  policy 
criteria.  EPANS  development  so  far,  however,  has  been  limited  to  nonrated  personnel. 

Objective 


The  objective  of  this  research  was  to  expand  the  EPANS  method  to  handle  the 
assignment  of  Administrative/Deck/Supply  (A/D/S)  ratings  at  the  Naval  Military  Person¬ 
nel  Command  (NMPC). 

Approach 

A  large-scale  capacitated  network  model  was  used  to  integrate  eight  assignment 
policies  and  numerous  eligibility  criteria.  This  report  describes  the  version  of  EPANS  for 
ratings  in  the  A/D/S  Assignment  Branch  at  NMPC,  which  do  not  require  extensive  enroute 
training.  Specifically,  this  includes  the  QM,  SM,  BM,  SH,  PN,  MA,  AK,  DK,  MS,  SK,  and 
YN  ratings  for  all  nine  paygrades.  The  method  can  be  adapted  for  the  remaining  ratings 
handled  by  the  A/D/S  branch  at  NMPC. 

Results  and  Discussion 


The  version  of  EPANS  for  the  A/D/S  Branch  at  NMPC  simultaneously  considers  all 
people  and  jobs  to  obtain  the  optimum  assignment  configuration.  The  model  frees  the 
detailers'  time  so  that  they  can  carefully  review  the  assignment  nominations  and  special 
cases  that  arise.  Eligibility  criteria  and  assignment  policy  priorities  are  under  the  direct 
control  of  the  manager,  and  alternative  ways  of  executing  policies  can  be  costed  out 
belore  actually  making  assignments. 

Plans 


The  EPANS  prototype  for  the  QM  rating  will  be  tested  early  in  1987,  followed  by  trial 
implementation  for  additional  ratings.  During  test  and  evaluation,  EPANS  will  run 

P  t  CUrrent  manUal  SyStem-  The  model  wil1  then  be  modified  and  refined  to 

meet  NMPCs  needs.  Future  work  on  EPANS  involves  the  development  of  an  expanded 
version  of  the  model  for  assignments  that  require  extensive  enroute  training. 
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INTRODUCTION 


The  Navy  has  numerous  rules,  regulations,  and  policies  that  govern  the  assignment  of 
its  500,000  enlisted  personnel.  Assignment  decision  makers  (detailers)  attempt  to  satisfy 
individuals'  location  preferences,  control  permanent  change  of  station  (PCS)  costs,  and 
satisfy  several  other  assignment  policies.  As  they  perform  these  functions,  they  must 
satisfy  a  complex  set  of  eligibility  rules  and  stay  within  aggregate  resource  allocation 
plans.  In  addition,  the  requirements  of  sea/shore  rotation  create  a  large  volume  of 
assignments  every  month.  Therefore,  detailers  make  a  large  number  of  assignments,  each 
of  which  must  satisfy  complex  eligibility  requirements  while  simultaneously  considering 
many  policies. 

In  the  interest  of  reducing  detailers'  workloads  and  improving  policy  execution,  the 
Navy  has  devoted  resources  to  automating  personnel  and  job  information.  Although  these 
efforts  have  produced  various  data  retrieval  systems  that  make  assignment  information 
more  accessible,  actual  assignments  are  still  performed  manually.  Due  to  the  large 
volume  of  assignments,  it  is  humanly  impossible  for  detailers  to  consider  all  possible 
person/job  matches  to  find  the  optimal  solution  from  a  policy  standpoint. 

The  Enlisted  Personnel  Allocation  and  Nomination  System  (EPANS)  was  developed  by 
the  Navy  Personnel  Research  and  Development  Center  (NAVPERSRANDCEN)  to  fill  this 
need  for  rapid  matching  of  people  to  jobs  based  on  multiple  policy  criteria.  Descriptions 
of  EPANS  are  contained  in  Blanco,  Liang,  Habel,  and  Ritter  (1984);  Liang  (1984);  Liang 
and  Lee  (1985);  and  Liang  and  Thompson  (1986,  in  press). 

EPANS  is  a  large-scale  capacitated  network  model  that  uses  information  on  available 
personnel  (avails),  requests  to  fill  job  vacancies  (requisitions),  and  personnel  distribution 
objectives  among  the  fleets  (see  Figure  1).  It  generates  an  optimal  set  of  person/job 
nominations  within  a  given  priority  sequence  of  policies.  The  model  is  structured  so  that 
detailers  and  managers  have  complete  control  over  the  policy  sequence  and  eligibility 
criteria.  The  detailer  may  then  accept  or  override  any  or  all  of  EPANS'  nominations  in 
making  the  final  assignments. 


Figure  1.  The  Enlisted  Personnel  Allocation  and  Nomination  System  (EPANS). 
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EPANS  is  currently  awaiting  implementation  at  the  Enlisted  Personnel  Management 
Center  (EPMAC),  New  Orleans,  for  the  assignment  of  Seaman  (SN),  Fireman  (FN),  and 
Airman  (AN)  apprentices.1  The  consensus  of  the  detailers  at  EPMAC  is  that  EPANS 
makes  accurate  assignments  and  executes  policy  effectively.  A  typical  week's  workload 
at  EPMAC  is  600  avails  and  2,000  requisitions.  For  a  problem  of  this  size,  EPANS 
requires  only  about  44  minutes  of  central  processing  unit  (CPU)  time  and  less  than  2 
megabytes  internal  storage  on  EPMAC's  mainframe  computer  (IBM  4341).  By  starting 
from  a  base  of  mathematically  optimal  person/job  matches,  EPMAC  detailers  will  have 
more  time  to  handle  special  cases. 

EPANS  needs  to  be  modified  and  expanded  to  handle  rated  personnel.  Building  a 
single  model  to  accomplish  this  objective  is  difficult,  because  assignment  procedures  are 
very  complex  and  cannot  easily  be  standardized  to  cover  all  ratings  and  skill  levels. 
Therefore,  a  separate  version  of  EPANS  needs  to  be  developed  for  specific  ratings  or 
groups  of  similar  ratings/communities. 

The  objective  of  the  research  reported  here  was  to  develop  a  version  of  EPANS  for 
the  ratings  in  the  Administrative/Deck/Supply  (A/D/S)  Assignment  Branch  at  the  Naval 
Military  Personnel  Command  (NMPC).  These  ratings  require  little  or  no  enroute  "C" 
school  training. 


ASSIGNMENT  MODEL  DEVELOPMENT 


The  Assignment  Problem 

Given  a  group  of  avails,  a  list  of  current  requisitions,  a  set  of  eligibility  require¬ 
ments,  and  a  number  of  policy  objectives,  the  detailer  makes  a  set  of  assignments. 
Ideally,  once  a  priority  sequence  of  assignment  policies  is  determined,  all  possible  sets  of 
assignments  can  be  identified  so  that  the  best  set  of  assignments  can  be  selected. 
Unfortunately,  this  procedure  involves  a  very  large  number  of  choices.  In  fact,  for  the 
typical  number  of  people  and  jobs  faced  by  the  detailer,  it  is  humanly  impossible  to 
calculate  the  policy  implications  of  every  possible  combination  of  person/job  matches. 
The  total  number  of  possible  assignment  combinations  is  typically  very  large.2 

Suppose  we  only  consider  situations  where  the  number  of  people  and  the  number  of 
jobs  are  equal.  If  there  are  no  eligibility  restrictions,  the  maximum  possible  number  of 
different  assignment  combinations  for  various-sized  problems  is  shown  in  Table  1.  Given 
the  fact  that  assignment  activity  during  a  typical  requisition  cycle  may  involve  100  or 
more  people  and  jobs,  manually  identifying  all  possible  combinations  of  assignments  and 
then  finding  an  optimal  combination  is  clearly  a  human  impossibility. 


1  Implementation  at  EPMAC  is  awaiting  the  development  of  the  Enlisted  Assignment 
Information  System  (EAIS),  the  source  of  operational  data  needed  by  EPANS. 

2  For  an  assignment  problem  with  m  people  and  n  jobs,  the  total  number  of  possible 
assignment  combinations,  T,  is  given  by  the  following  formula: 

T  =  m!/(m-n)!  for  m>  n 


or 


T  =  n!/(n-m)!  for  n>  m 


2 


The  figures  shown  in  Table  1  represent  the  upper  boundary  on  the  size  of  a  given 
assignment  problem  for  a  specific  number  of  persons  and  jobs.  It  was  assumed  that  each 
person  is  eligible  for  every  job.  However,  this  is  typically  not  the  case.  If  eligibility  is 
taken  into  account,  the  figures  in  Table  1  can  be  reduced  quite  a  bit.  But,  even  when  we 
do  this,  typical  assignment  problems  are  still  too  large  to  manually  calculate  the  policy 
implications  or  every  possible  assignment  combination. 


Table  1 

Number  of  Possible  Combinations  Associated  With 
Various  Assignment  Situations 


No.  of  People 

No.  of  Jobs 

No.  of  Different 
Combinations 

2 

2 

2 

3 

3 

6 

4 

4 

24 

5 

5 

120 

6 

6 

720 

7 

7 

5,040 

8 

8 

40,320 

9 

9 

362,880 

10 

10 

3,628,800 

11 

11 

39,916,800 

12 

12 

479,001,600 

13 

13 

6,227,020,800 

50 

50 

64  ' 

3.04  X  10 

To  illustrate  this  point,  we  provide  an  example  assignment  problem  in  Appendix  A.  In 
the  example,  we  have  five  avails  and  seven  requisitions  to  choose  from,  with  each  avail 
being  eligible  for  only  a  few  jobs.  Even  with  an  assignment  problem  this  small,  we  find 
that  there  are  456  different  ways  to  assign  all  five  avails,  as  shown  in  Table  A-l  (see 
Appendix  A).  First,  we  compare  manual  and  automated  assignment,  assuming  that 
minimizing  PCS  cost  is  the  only  assignment  policy.  Then  we  introduce  a  second 
assignment  policy,  satisfying  location  preference,  and  recalculate  solutions  using  both 
manual  and  automated  procedures.  In  both  cases,  the  only  procedure  available  to  the 
unaided  detailer  (the  sequential  matching  of  manual  assignment)  was  unable  to  find  the 
optimal  solution  for  these  five  people,  whereas  matching  using  network  optimization 
techniques  (a  computer  model)  always  achieves  the  optimal  solution. 
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Development  Strategy 


As  mentioned  previously,  EPANS  was  developed  for  the  assignment  of  SN,  FN,  and 
AN  apprentices.  When  we  began  expanding  EPANS  to  cover  rated  personnel,  it  was 
convenient  to  begin  with  ratings  that  do  not  require  extensive  training.  We  chose  to  start 
with  the  A/D/S  branch  at  NMPC  because  it  assigns  a  large  number  of  personnel  who 
require  little  "C"  school  training.  Specifically,  this  report  documents  the  development  of 
a  version  of  EPANS  for  the  assignment  of  QM,  SM,  BM,  SH,  PN,  MA,  AK,  DK,  MS,  SK,  and 
YN  avails.  The  new  version  of  EPANS  will  cover  all  nine  paygrades,  unlike  EPMAC's 
version,  which  covers  nonrated  (E-l  through  E-3)  personnel  only. 

Data  Structure 


Rated  personnel  who  become  available  for  assignment  can  be  divided  into  three 
groups.  First,  individuals  attending  "A"  school  appear  on  the  detailer's  list  of  avails  as 
they  near  their  graduation  dates.  Second,  rated  personnel  who  are  nearing  completion  of 
a  tour  of  duty  become  available  for  assignment  on  their  projected  rotation  date  (PRD)  and 
are  called  PRD  rollers.  The  third  group  of  avails  becomes  available  for  assignment  for 
various  other  reasons.  Certain  members  may  be  released  from  a  hospital  or  temporary 
duty  while  others  may  drop  out  of  school.  Most  of  the  avails  fall  under  the  first  two 
categories.  The  version  of  EPANS  described  in  this  report  models  only  the  assignment  of 
"A"  school  graduates  and  PRD  rollers. 

Table  2  lists  personnel  and  job  information  that  EPANS  uses  to  make  assignment 
nominations.  These  data  are  used  for  determining  person/job  eligibility  and  the  "costs"  of 
assigning  a  given  person  to  a  given  job.  The  cost  data  for  individuals  allow  the  computer 
to  identify,  through  manipulation  of  alternative  assignments  for  many  individuals,  an 
optimal  set  of  assignments  that  satisfies  a  variety  of  policies. 

The  personnel  distributions  among  the  fleets  (Fleet  Summary  Data)  are  also  needed  to 
develop  aggregate  numerical  allocation  goals.  These  data  include  billets  and  personnel  by 
groups  called  composites.  Composites  are  defined  by  paygrade  group,  Chief  of  Naval 
Operations  (CNO)  priority,  duty  type  (sea/shore),  and  Manning  Control  Authority  (MCA).3 

Eligibility  Criteria 

Detailers  must  follow  a  complex  set  of  rules  and  regulations  when  assigning  rated 
personnel.  These  rules  take  the  form  of  restrictions  on  what  kind  of  personnel 
characteristics  are  allowed  when  filling  a  particular  type  of  billet.  For  instance,  only  U.S. 
citizens  may  fill  overseas  shore  duty  jobs.  The  eligibility  criteria  for  the  assignment  of 
rated  personnel  can  be  grouped  into  several  categories. 

Type  of  duty.  Male  "A"  school  graduates  are  eligible  only  for  sea  duty.  Female  "A" 
school  graduates  are  eligible  for  sea  duty  or  overseas  shore  duty.  The  eligibility  of  PRD 
rollers  for  new  assignments  depends  on  their  current  duty,  paygrade,  and  tour  length.  For 
instance,  if  a  member  is  currently  at  sea  duty  and  his  PRD  coincides  with  or  is  near  the 
end  of  his  tour  of  duty,  he  would  be  eligible  for  shore  duty.  If  the  individual  is  far  from 
completing  his  tour,  he  can  be  assigned  to  sea  duty.  The  prescribed  tour  lengths  in  effect 
at  this  time  for  each  rating  are  reported  in  Table  3. 


3 The  three  MCAs  are  Commander  in  Chief,  U.S.  Pacific  Fleet,  Commander  in  Chief, 
U.S.  Atlantic  Fleet,  and  Commander,  Naval  Military  Personnel  Command. 
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Table  2 


Personnel  and  Job  Information  Considered  in  the  Assignment  Decision 


Personnel  Information  Job  Information 


1.  Name 

2.  Social  Security  number 

3.  Rating 

4.  Paygrade 

5.  Date  of  availability 

6.  Class  of  availability 

7.  Current  assignment 

8.  Current  location 

9.  Location  preference 

10.  Sex 

11.  Number  of  dependents 

12.  U.S.  citizenship 

13.  Security  clearance 

14.  Overseas  qualifications 

15.  End  of  active  obligated  service 

16.  Projected  rotation  date 

17.  Sea  duty  commencement  date 

18.  Shore  duty  commencement  date 

19.  NECs  earned 

20.  Performance  scores 

21.  Tour  length 


1.  Rating  requirement 

2.  Paygrade  requirement 

3.  NEC  requirement 

4.  Location 

5.  Job  vacancy  date 

6.  Requisition  priority 

7.  Chief  of  Naval  Operations  priority 

8.  Sex  restrictions 

9.  Sea/shore  code 

10.  Manning  control  authority 

11.  Special  qualifiers 

12.  Nuclear  powered  ship 

13.  Reserve  ship 

14.  Ship  type 

15.  Female  allowed  ship 
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Table  3 


Prescribed  Tour  Lengths  (in  Months) 


Rating 


Paygrade 

PN 

SH 

SM 

QM  BM  MA  AK  DK 

MS 

SK 

YN 

Sea  Duty 


E-l— E-3 

39 

60 

60 

60 

60 

39 

36 

36 

42 

39 

39 

E-4 

39 

60 

60 

60 

60 

39 

36 

36 

42 

39 

39 

E-5 

36 

48 

60 

60 

60 

39 

45 

42 

42 

39 

39 

E-6 

36 

48 

54 

60 

54 

39 

36 

48 

42 

45 

36 

E-7 

36 

36 

45 

57 

51 

39 

39 

36 

36 

42 

36 

E-8 

36 

36 

36 

42 

51 

39 

39 

36 

36 

36 

36 

E-9 

36 

36 

36 

36 

51 

39 

42 

36 

36 

36 

36 

Shore  Duty 

E-l— E-3 

45 

24 

24 

24 

24 

36 

24 

24 

24 

27 

45 

E-4 

45 

24 

24 

24 

24 

36 

27 

24 

24 

27 

45 

E-5 

45 

24 

27 

24 

24 

36 

30 

24 

24 

27 

45 

E-6 

48 

30 

27 

24 

30 

36 

36 

24 

24 

24 

45 

E-7 

48 

36 

24 

27 

24 

36 

57 

54 

30 

24 

45 

E-8 

57 

54 

36 

30 

24 

36 

48 

54 

30 

24 

45 

E-9 

57 

54 

36 

36 

24 

36 

36 

60 

36 

36 

45 

Overseas  restrictions.  Certain  individuals  are  not  eligible  for  overseas  duty.  Males 
who  have  just  completed  an  overseas  tour  may  not  be  assigned  to  overseas  duty.  Avails 
with  four  or  more  dependents  are  not  eligible  for  overseas  jobs.  For  certain  members,  a 
special  "comment"  restricting  eligibility  for  overseas  jobs  might  be  specified.  For 
example,  "A"  school  graduates  with  NMPC-directed  availability  (class  of  avail  =  "DX") 
may  not  be  assigned  to  overseas  duty. 

Special  job  qualifiers.  Certain  requisitions  will  display  a  3-digit  auto  remark  code 
that  is  a  special  job  qualifier  placing  additional  restrictions  on  assignment.  There  are 
over  700  of  these  codes.  These  700  codes  are  grouped  into  six  special  job  qualifiers.  The 
six  categories  are  as  follows: 

1.  Person  must  be  overseas  qualified. 

2.  Limited  duty  avails  not  eligible. 

3.  U.S.  citizenship  required. 

4.  Person  must  not  report  for  duty  earlier  than  the  job  vacancy  date. 

5.  Male-only  billet. 

6.  Temporary  change  in  activity  location  for  overhaul. 

NEC  restrictions.  If  the  requisition  has  a  Navy  Enlisted  Classification  (NEC) 

requirement,  an  avail  is  eligible  if  the  NEC  has  already  been  earned,  or  if  the  avail  is 
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qualified  for  the  appropriate  training.  The  individual  is  considered  qualified  for  training  if 
his  performance  score  is  3.8  to  4.0  and  the  trend  for  the  last  three  periods  averages  more 
than  8  out  of  a  possible  9.  Everyone  is  eligible  for  jobs  that  require  an  NEC  earned 
through  on-the-job  training.  Certain  NECs  (e.g.,  dog  handlers)  are  skipped  for  manual 
assignment. 

Other  criteria.  Limited  duty  personnel  are  not  qualified  for  sea  duty  or  overseas 
duty.  Females  are  not  allowed  on  male-only  (i.e.,  combatant)  ships.  A  complete  listing  of 
male-only  ship  types  is  given  in  Table  4.  Some  "A"  school  graduates  have  coast 
guarantees  that  limit  the  number  of  billets  for  which  they  are  eligible.  Finally,  certain 
avails  are  skipped  entirely.  For  instance,  individuals  with  certain  NECs  are  not  handled 

by  EPANS.  Members  participating  in  special  programs,  such  as  the  Spouse  Program,  are 
also  skipped.  °  ’ 


Table  4 

Male-Only  Ship  Types 


AE 

AVM 

LPH 

AFDB 

AVT 

LSD 

AFDL 

BB 

LST 

AFDM 

CG 

MCM 

AFS 

CGN 

MSO 

AGDS 

CV 

NR 

AGF 

CVN 

PCH 

AGSS 

DD 

PHM 

AO 

DDG 

SSAG 

AOE 

FF 

SSBN 

AOR 

FFG 

SSN 

ARD 

LCC 

YTB 

ARDM 

LHA 

VA 

ATF 

LKA 

ASR 

ATS 

LPD 

VAW 

Assignment  Policies 

The  Navy  has  a  variety  of  policies  governing  the  assignment  of  rated  personnel. 
These  policies  may  be  in  conflict  with  one  another.  Therefore,  it  is  necessary  to 
determine  a  priority  sequence  of  policies  before  executing  EPANS.  Also,  it  may  be 
desirable  to  exclude  certain  policies  from  time  to  time.  EPANS  can  optimize  assignments 

NMPC1"8  t0  any  SUbSet  °r  a11  °f  the  eight  p0licies  listed  below’  in  anV  order  specified  by 

1.  Satisfy  individual  location  preference. 

2.  Assign  personnel  with  NECs  to  jobs  that  require  that  NEC. 

3.  Minimize  moving  distance. 

4.  Fill  requisitions  in  priority  order. 

5.  Females  scheduled  for  sea  duty  may  go  to  overseas  shore  duty  if  there  are  no  sea 
jobs. 

6.  Match  person's  paygrade  to  job  paygrade. 
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7.  Fill  CNO  priority  jobs  first. 

8.  Minimize  difference  between  personnel  availability  date  and  job  vacancy  date. 
Allocation  Policies 


Allocation  policies  are  designed  to  influence  the  assignment  process  to  achieve 
certain  aggregate  goals.  These  goals  are  measured  by  manning,  which  is  defined  as  the 
percent  of  billets  authorized  that  are  filled  by  personnel. 

There  are  three  allocation  policies.  One  policy  is  to  fill  all  Chief  of  Naval  Operations 
(CNO)  priority  jobs.  Another  policy  is  allocation  by  duty  type.  Sea  duty  jobs  are  filled 
first,  followed  by  shore  duty.  Yet  another  policy  is  allocation  by  Manning  Control 
Authority  (MCA).  The  goal  of  this  policy  is  to  balance  manning  across  MCAs. 

Each  allocation  policy  is  defined  separately  for  three  paygrade  groups:  (a)  E-l 
through  E-4,  (b)  E -5  through  E-6,  and  (c)  E-7  through  E-9.  The  model  allows  both 
allocation  and  assignment  policies  to  be  specified  in  any  order. 

Model  Formulation 


When  the  detailer  enters  specific  eligibility  requirements  or  policy  priorities  into 
EPANS,  the  computer  generates  a  matrix  for  making  assignment  nominations.  This  is 
called  model  specification  or  model  formulation.  The  network  flow  model  then  integrates 
eligibility,  assignment  policies,  and  allocation  policies  into  a  single  model  that  takes 
personnel,  job,  and  Fleet  manning  information  into  account  and  generates  a  series  of 
person/job  matches.  These  matches  are  the  nominations  for  assignment.  The  detailer 
may  accept  all,  some,  or  none  of  the  nominations  as  final  assignments.  The  fact  that  all 
people  and  assignment  decision  criteria  are  incorporated  in  a  single  calculation  procedure 
allows  us  to  consider  all  feasible  person/job  combinations  for  a  group  of  avails  and 
optimize  all  assignment  and  allocation  policies  simultaneously.  A  complete  description  of 
the  network  formulation  of  the  model  is  in  Appendix  B.  An  explanation  of  how  the 
assignment  policies  are  quantified  is  given  in  Appendix  C. 

Relative  Importance  of  Policies 

EPANS  ranks  the  relative  importance  of  assignment  criteria  and  policies  as  follows: 

1.  Satisfying  eligibility  criteria. 

2.  Maximizing  the  number  of  assignments. 

3.  Optimizing  allocation  and  assignment  policies  (order  specified  by  the  user). 

Person/job  eligibility  criteria  are  always  the  most  important.  If  a  person  is  not  eligible 
for  a  job,  EPANS  will  never  nominate  the  person  for  that  job.  The  next  most  important 
policy  is  maximizing  the  number  of  assignments.  Maximum  assignment  of  personnel  is  an 
implicit  goal  of  the  EPANS  model.  In  other  words,  all  people  that  can  be  assigned  will  be 
assigned,  but  the  matching  of  people  to  jobs  is  done  in  a  way  that  minimizes  the  total  cost 
of  flow  through  the  network.  Third  most  important  are  the  allocation  policies  and 
assignment  policies  previously  described.  These  two  types  of  policies  are  listed  together 
because  EPANS  allows  these  policies  (or  any  subset  thereof)  to  be  considered  in  any  order 
specified  by  NMPC. 

It  should  be  noted  that  some  kinds  of  policies  can  be  alternatively  treated  as 
eligibility  rules,  allocation  criteria,  or  assignment  policies.  For  example,  CNO  priorities 
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are  hsndlcd  by  an  allocation  policy  that  specifies  that  CNO  priority  jobs  must  be  filled 
until  the  manning  in  these  billets  is  at  least  100  percent.  Alternatively,  these  billets 
could  also  be  filled  using  an  assignment  policy  that  specifies  that  all  CNO  priority  jobs 
must  be  filled  before  any  non-CNO  priority  jobs  are  filled.  Another  example  would  be 
z Te"  fHor  sotT  sPe<=^c  reason,  a  particular  person/job  match  for  one  individual  should  not 
be  made.  This  option  can  be  accomplished  through  EPANS  with  the  use  of  eligibility 
criteria  by  simply  making  the  person  ineligible  for  the  job.  Alternatively,  the  match  could 
be  made  highly  unlikely  by  attaching  a  very  high  cost  to  it. 


COMPUTATIONAL  FEATURES 

EPANS  consists  of  a  series  of  FORTRAN  programs  that  perform  the  following 
procedures:  (a)  pre-processing  of  personnel  and  jobs  for  assignment  optimization,  (b) 
model  formulation,  (c)  assignment  optimization,  and  (d)  report  generation.  A  modified 
version  of  GNET  (Bradley,  Brown,  &  Graves,  1977)  is  used  in  the  assignment  optimization 


As  an  example  of  the  computing  time  required  by  EPANS,  Table  5  shows  the 
computational  results  of  matching  people  to  jobs  for  six  of  the  ratings  covered  in  this 
report.  These  particular  runs  were  for  all  paygrades  of  rotating  personnel  in  each  rating, 
hor  instance,  the  entire  model  required  about  3  minutes  of  CPU  time  on  an  IBM  4341/12 
computer  to  match  192  BM  personnel  to  833  requisitions.  On  average,  23  percent  of  the 
CPU  time  was  used  for  model  formulation,  65  percent  of  CPU  time  was  used  for  model 
solution,  and  12  percent  of  CPU  time  was  used  for  report  generation. 


Table  5 

EPANS  Computational  Results  on  an  IBM  4341  Model  12 


Item 

Rating 

QM 

SM 

BM 

SH 

PN 

MA 

Number  of  people 

83 

76 

192 

164 

94 

58 

Number  of  jobs 

359 

276 

835 

719 

575 

288 

Number  of  nodes 

444 

354 

1,029 

885 

671 

348 

Number  of  arcs 

1,619 

o 

cf- 

o 

H 

10,660 

4,838 

1,760 

852 

Number  of  policies 

8 

8 

8 

8 

8 

8 

Total  time  in  CPU  seconds 

24 

16 

163 

76 

31 

13 

Model  formulation 

10 

7 

37 

21 

10 

6 

Network  optimization 

9 

5 

107 

44 

15 

4 

Report  generation 

5 

4 

19 

11 

6 

3 

£l?a'hv'^,TkS  Wi*,h  UP  “  1,500  n°deS  and  50’000  arcs  can  be  soI*=d  usi"g  than  two 

megabytes  of  core  storage. 
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The  number  of  people  and  jobs  in  Table  5  represents  a  1-2  week  workload  for  each 
detailing  community.  Among  other  things,  the  savings  in  time  makes  it  possible  to  make  a 
variety  of  EPANS  runs  with  different  orders  of  assignment  policies,  and  to  estimate  the 
cost  of  alternative  ways  of  doing  business.  Personnel  who  do  not  get  nominated  by  the 
model  can  still  be  assigned  manually,  but  the  time  savings  offered  by  EPANS  allows  the 
detailer  to  devote  special  attention  to  these  individual  cases. 

Another  advantage  of  EPANS  is  its  ability  to  simultaneously  consider  all  assignment 
policies  while  searching  for  the  optimum  set  of  assignments.  Since  all  optimization 
routines  implicitly  try  to  maximize  the  number  of  assignments  within  eligibility  limita¬ 
tions,  the  final  solution  may  contain  a  nomination  that  may  seem  at  odds  with  a  particular 
assignment  policy.  For  instance,  suppose  minimizing  PCS  cost  has  top  priority  among  all 
assignment  policies.  Further  suppose  that  the  solution  generated  by  EPANS  contains  a 
nomination  involving  a  long  distance  move.  In  isolation,  this  assignment  may  seem  costly. 
However,  the  overall  PCS  cost  of  the  entire  set  of  assignments  for  that  particular  run  has 
been  minimized. 

To  gain  further  insight  into  the  implications  of  manipulating  the  various  parameters 
that  control  EPANS,  we  now  examine  policy  tradeoffs. 


POLICY  ANALYSIS 

We  will  examine  two  different  ways  in  which  assignment  policies  can  be  affected  by 
using  EPANS:  (a)  changing  the  priority  sequence  of  assignment  policies  and  (b)  changing 
eligibility  requirements.  We  first  examine  the  effect  of  changing  the  policy  order. 

Rearranging  Policy  Priorities 

To  simplify  matters,  suppose  there  are  only  two  important  assignment  policies:  (a) 
minimizing  moving  cost  (PCS)  and  (b)  satisfying  the  individual's  location  preference 
(LOCPREF).  Tradeoffs  between  these  policies  inevitably  occur  during  the  search  for  the 
optimal  set  of  assignments.  For  example,  an  individual  may  have  to  settle  for  an 
unwanted  location  if  the  distance  to  a  desired  duty  station  is  too  great.  In  EPANS,  the 
proxy  for  PCS  cost  is  moving  distance. 

In  order  to  gain  insight  into  the  tradeoffs  that  are  possible  between  these  two 
policies,  the  same  data  used  to  produce  the  results  in  Table  5  were  used  to  run  EPANS 
with  different  policy  sequences.  Specifically,  EPANS  was  run  twice  for  each  of  the  six 
ratings.  First,  a  set  of  assignments  was  made  with  LOCPREF  as  the  top  policy  followed 
by  PCS.  Then,  the  same  data  were  rerun  with  PCS  taking  precedence  over  LOCPREF. 
The  results  of  these  runs  are  reported  in  Table  6. 

Table  6  shows  that  in  order  to  meet  more  location  preferences,  the  Navy  must  spend 
more  PCS  dollars.  This  relationship  is  well-known,  but  the  figures  reported  here  quantify 
the  magnitude  of  the  tradeoff  and  show  the  wide  differences  among  ratings.  For  instance, 
83  QM  personnel  and  359  QM  requisitions  were  input  to  EPANS  for  nomination.  A  total  of 
63  people  were  matched.  When  PCS  was  the  top  policy,  the  total  PCS  cost  of  this  set  of 
assignments  was  $86,098,  with  38  out  of  63  people  receiving  their  location  preference. 
When  LOCPREF  was  treated  as  the  top  policy,  the  number  of  preference  matches  went  up 
to  50  out  of  63  people.  However,  total  PCS  cost  also  increased  to  $110,527.  In  other 
words,  12  additional  people  received  their  location  preference  at  an  additional  cost  of 
$24,429.  This  translates  into  more  than  2,000  PCS  dollars  for  each  additional  QM  being 
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assigned  to  a  preferred  location.  Similar  figures  are  reported  for  the  other  five  ratings  as 
well.  Note  the  contrast  between  QM  and  PN,  where  the  tradeoff  is  smallest. 

When  analyzing  the  figures  in  Table  6,  it  must  be  emphasized  that  these  results  are 
specific  to  the  data  sets  used.  The  figures  should  not  be  interpreted  as  Navy-wide 
estimates  of  the  policy  tradeoffs  involved. 


Table  6 

Policy  Tradeoff:  PCS  Cost  Versus  Location  Preference  (LOCPREF) 


Rating 

Number  of 
Assignments 

Top  Priority 
Policy 

No.  of  People 
Receiving 
Their  Location 
Preference 

Total  PCS 
Cost 

Policy 

Tradeoff3 

QM 

63 

LOCPREF 

50 

$110,527 

PCS 

38 

86,098 

Diff. 

12 

24,429 

$2,036 

SM 

46 

LOCPREF 

32 

$104,158 

PCS 

19 

83,660 

Diff. 

13 

20,498 

$1,577 

BM 

168 

LOCPREF 

132 

$236,360 

PCS 

106 

185,849 

Diff. 

26 

50,511 

$1,943 

SH 

146 

LOCPREF 

92 

$383,412 

PCS 

68 

333,892 

Diff. 

24 

49,520 

$2,063 

PN 

68 

LOCPREF 

38 

$130,952 

PCS 

25 

117,881 

Diff. 

13 

13,071 

$1,005 

MA 

34 

LOCPREF 

21 

$  75,788 

PCS 

17 

64,330 

Diff. 

4 

11,458 

$2,864 

3 

Defined  as  the  incremental  cost  of  satisfying  the  location  preference  of  one  more 
individual. 
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We  have  examined  only  two  assignment  policies.  One  might  be  interested  in  including 
other  policies  in  the  analysis.  Another  policy  is  requisition  priority  (REQPRI).  It  is  Navy 
policy  to  fill  jobs  in  order  of  job  priority  number.  This  means  that  the  best  set  of  job 
matches  to  fulfill  this  policy  has  the  smallest  average  priority  number.  Since  policy 
tradeoffs  can  be  analyzed  in  a  pairwise  fashion,  we  examine  the  tradeoffs  between 
REQPRI  and  PCS  and  between  REQPRI  and  LOCPREF  in  Tables  7  and  8,  respectively. 


Table  7 

Policy  Tradeoff:  PCS  Cost  Versus  Requisition  Priority  (REQPRI) 


Rating 

Number  of 
Assignments 

Top  Priority 
Policy 

Average 

REQPRI 

Number 

Total  PCS 
Cost 

Policy 

Tradeoff3 

QM 

63 

REQPRI 

PCS 

14.8 

17.7 

$113,378 

86,116 

Diff. 

-2.9 

27,262 

$9,401 

SM 

46 

REQPRI 

PCS 

13.4 

15.0 

$  88,342 
82,668 

Diff. 

-1.6 

5,674 

$3,546 

BM 

168 

REQPRI 

PCS 

40.5 

55.1 

$258,934 

185,428 

Diff. 

-14.6 

73,506 

$5,035 

SH 

146 

REQPRI 

PCS 

34.3 

41.8 

$393,066 

333,787 

Diff. 

-7.5 

59,279 

$7,904 

PN 

68 

REQPRI 

PCS 

22.9 

28.7 

$137,218 

116,707 

Diff. 

-5.8 

20,511 

$3,536 

MA 

34 

REQPRI 

PCS 

15.4 

17.5 

$  74,610  • 
64,330 

Diff. 

-2.1 

10,280 

$4,895 

cl  _ 

Defined  as  the  amount  by  which  PCS  cost  increases  when  the  average  requisition  priority 
number  improves  by  one  unit. 
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In  Table  7  we  see  that  in  order  to  improve  the  satisfaction  of  REQPRI,  the  Navy  must 
spend  more  PCS  dollars.  For  instance,  for  QM  personnel,  an  additional  $27,262  is  required 
for  improving  the  average  REQPRI  by  2.9,  translating  into  a  $9,401  per  unit  cost.  The 
QMs  yielded  the  highest  per  unit  cost.  As  in  Table  6,  the  contrast  is  greatest  with  PN, 
which  has  the  lowest  per  unit  cost  ($3,536).  The  average  per  unit  cost  for  all  six  ratings 
was  $5,720. 


Table  8 

Policy  Tradeoff:  Requisition  Priority  (REQPRI)  Versus 
Location  Preference  (LOCPREF) 


Rating 

Number  of 
Assignments 

Top  Priority 
Policy 

No.  of  People 
Receiving 
LOCPREF 

Average 

REQPRI 

Number 

Policy 

Tradeoff3 

QM 

63 

LOCPREF 

50 

16.0 

REQPRI 

47 

14.8 

Diff. 

3 

1.2 

0.4 

SM 

46 

LOCPREF 

32 

15.2 

REQPRI 

28 

13.3 

Diff. 

4 

1.9 

0.475 

BM 

168 

LOCPREF 

132 

44.1 

REQPRI 

120 

40.3 

Diff. 

12 

3.8 

0.32 

SH 

146 

LOCPREF 

92 

37.3 

REQPRI 

80 

34.3 

Diff. 

12 

3.0 

0.25 

PN 

68 

LOCPREF 

38 

26.4 

REQPRI 

31 

22.7 

Diff. 

3.7 

0.53 

MA 

34 

LOCPREF 

21 

15.9 

REQPRI 

20 

15.3 

Diff. 

T 

0.7 

0.7 

Defined  as  the  deterioration  in  average  requisition  priority  fulfillment  to  satisfy  one 
more  location  preference. 
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In  Table  8,  REQPRI  benefits  at  the  expense  of  LOCPREF.  For  instance,  the  BM 
results  indicate  that  in  order  to  satisfy  12  additional  LOCPREFs,  average  REQPRI 
deteriorates  by  3.8  points.  A  similar  pattern  is  found  for  the  other  ratings  as  well.  This 
concludes  our  examination  of  rearranging  the  policy  priority.  We  now  turn  to  changing 
eligibility  requirements. 

Changing  Eligibility  Requirements 

As  a  matter  of  policy,  paygrade  substitution  is  generally  not  allowed  when  assigning 
personnel  to  jobs.  However,  this  restriction  reduces  the  number  of  jobs  for  which  each 
person  is  eligible.  For  example,  suppose  a  senior  chief  in  New  Orleans,  LA,  is  available 
for  assignment  and  wants  to  remain  in  the  same  area.  Suppose  the  nearest  senior  chief 
billet  for  which  he  is  eligible  is  in  Norfolk,  VA.  With  no  paygrade  substitution  allowed, 
the  senior  chief  would  be  sent  to  Norfolk.  However,  suppose  there  is  a  master  chief  billet 
in  New  Orleans.  If  paygrade  substitution  were  allowed,  the  senior  chief  could  fill  the 
master  chief  billet,  the  PCS  cost  would  be  greatly  reduced,  and  his  location  preference 
would  be  satisfied.  In  other  words,  introducing  more  flexibility  in  terms  of  paygrade 
substitution  may  increase  the  fulfillment  of  certain  assignment  policies. 

For  illustrative  purposes,  each  of  the  six  ratings  were  run  through  EPANS  under  two 
different  eligibility  scenarios.4  In  the  first  scenario,  there  is  no  paygrade  substitution.  In 
the  second  scenario,  paygrade  substitution  is  allowed  as  shown  in  Figure  2.  For  this 
example,  we  chose  three  assignment  policies  for  EPANS  to  consider.  These  policies,  in 
order  of  priority,  are:  (a)  moving  cost  (PCS),  (b)  location  preference  (LOCPREF),  and  (c) 
requisition  priority  (REQPRI).  The  results  are  reported  in  Table  9. 


Personnel  Paygrade 


Job  Paygrade 


1-3 

4 

5 

6 

7 

8 

9 

■3 

Y 

Y 

4 

Y 

Y 

Y 

5 

Y 

Y 

Y 

6 

Y 

Y 

Y 

7 

Y 

Y 

Y 

8 

Y 

Y 

Y 

9 

Y 

Y 

Figure  2.  Paygrade  substitution  scenario  (Y  indicates  paygrade  substitution, 
PGSUB).  Results  of  this  policy  change  are  shown  in  Table  9. 


4 In  addition  to  affecting  policy  outcomes,  modifying  eligibility  rules  also  changes  the 
number  of  assignments  made.  This  invalidates  any  comparison  between  different 
eligibility  scenarios.  To  avoid  this  problem,  the  more  restrictive  eligibility  scenario  was 
run  first.  Only  the  assigned  people  from  this  run  were  used  in  the  less  restrictive  case.  In 
this  way,  both  scenarios  yield  the  same  number  of  assignments,  thus  making  a  valid 
comparison  of  policies  such  as  total  PCS  cost. 
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The  figures  in  Table  9  show  that  the  top  priority  policy  (PCS)  improves  as  a  result  of 
introducing  paygrade  substitution.  PCS  cost  decreased  for  every  rating  when  paygrade 
substitution  was  allowed.  The  remaining  policies  also  improve  as  a  result  of  this  change  in 
eligibility,  with  one  exception:  The  number  of  preferences  satisfied  for  the  MA  rating 
decreased  by  1  after  the  change.  It  should  be  noted  here  that  the  top  priority  policy 
always  improves  when  eligibility  is  relaxed,  while  lower  level  policies  may  improve  or  not. 
With  the  data  used  for  Table  9,  all  but  one  of  the  lower  level  policies  improved  as  a  result 
of  introducing  paygrade  substitution. 


Table  9 

Policy  Satisfaction  Impact  of  Changing  Eligibility  Rules: 
Introducing  Paygrade  Substitution  (PGSUB) 


Rating 

Number  of 
Assignments 

Policy 

Eligibility  Restrictions 

No  PGSUB  With  PGSUBa 

1. 

PCS 

$  85,896 

$  70,010 

QM 

63 

2. 

LOCPREF 

38 

39 

3. 

REQPRI 

17.5 

16.3 

Substitutions: 

0 

37 

1. 

PCS 

$  82,638 

$  72,519 

SM 

46 

2. 

LOCPREF 

19 

21 

3. 

REQPRI 

14.9 

13.7 

Substitutions: 

0 

29 

1. 

PCS 

$185,839 

$151,622 

BM 

168 

2. 

LOCPREF 

106 

112 

3. 

REQPRI 

55.4 

49.9 

Substitutions: 

0 

110 

1. 

PCS 

$333,638 

$300,896 

SH 

146 

2. 

LOCPREF 

68 

73 

3. 

REQPRI 

42.0 

39.7 

Substitutions: 

0 

105 

1. 

PCS 

$117,881 

$103,715 

PN 

68 

2. 

LOCPREF 

25 

27 

3. 

REQPRI 

29.4 

22.1 

Substitutions: 

0 

41 

1. 

PCS 

$  64,330 

$  58,048 

MA 

34 

2. 

LOCPREF 

17 

16 

3. 

REQPRI 

17.5 

14.1 

Substitutions 

0 

17 

a 


See  Figure  2. 
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Another  eligibility  restriction  that  might  be  modified  is  the  allowable  time  lag 
between  personnel  projected  rotation  date  (PRD)  and  job  take-up  month  (TUM).  Cur¬ 
rently,  EPANS  allows  the  member  to  be  matched  to  the  job  based  on  detailer  specification 
about  billet  gap,  for  example: 

1.  The  member's  PRD  equals  the  job's  TUM. 

2.  His  PRD  is  1  month  before  the  TUM. 

3.  His  PRD  is  2  months  before  the  TUM. 

The  corresponding  assignment  policy  states  that  Condition  2  is  considered  the  best  choice 
while  Conditions  1  and  3  are  tied  for  the  second-best  choice.  One  way  to  loosen  this 
restriction  is  to  allow  this  time  difference  to  be  widened  somewhat.  For  instance,  we 
could  add  two  more  conditions  to  the  list: 

4.  His  PRD  is  3  months  before  the  TUM. 

5.  His  PRD  is  1  month  after  the  TUM. 

Given  the  typical  leave  between  tours,  Condition  4  would  allow  1.5  to  2  months  overlap 
between  the  incumbent  and  his  relief,  while  Condition  5  would  leave  the  billet  vacant  for 
about  1  to  2  months.  In  terms  of  assignment  policy,  Conditions  4  and  5  could  be  treated 
as  the  third-best  choice,  that  is,  Conditions  4  and  5  are  allowed  only  if  Conditions  1,  2,  or 
3  cannot  be  met. 

Adding  these  conditions  to  the  list  represents  a  loosening  of  the  eligibility  restric¬ 
tions  because  it  introduces  more  assignment  alternatives.  Because  of  this,  we  would 
expect  that  fulfillment  of  the  top  priority  policy  improves  as  a  result  of  this  modification. 
The  effect  on  all  lower  level  policies  cannot  be  predicted  and  is  dependent  on  the 
particular  data  set  used.  To  test  this  hypothesis,  EPANS  was  used  to  make  two  sets  of 
assignments  for  each  of  the  six  ratings:  one  set  for  Eligibility  Scenario  1  and  one  set  for 
Eligibility  Scenario  2.  Scenario  1  is  defined  as  allowing  only  0  to  2  months  difference 
between  TUM  and  PRD  (Conditions  1-3).  Scenario  2  is  defined  as  allowing  0  to  3  months 
difference  between  TUM  and  PRD  (Conditions  1-4)  plus  allowing  the  PRD  to  be  1  month 
after  the  TUM  (Condition  5).  The  assignment  policy  priorities  used  for  this  set  of  runs  are 
the  same  as  those  used  in  Table  9  (PCS  cost,  LOCPREF,  and  REQPRI)  but  the  policy 
concerning  the  matching  of  PRD  and  TUM  is  added  as  the  fourth  policy.  The  score 
reported  for  this  policy  is  defined  as  the  number  of  assignments  that  are  within  the  0-  to 
2-month  difference  between  TUM  and  PRD  allowed  by  Conditions  1-3.  The  results  are 
reported  in  Table  10. 

As  expected,  loosening  eligibility  restrictions  allows  fulfillment  of  the  top  assignment 
policy  to  be  improved.  For  every  rating,  PCS  cost  diminished  as  a  result  of  widening  the 
allowable  time  difference  between  PRD  and  TUM.  For  instance,  under  Eligibility 
Scenario  1,  it  cost  $333,912  to  assign  146  SH  personnel  to  jobs.  Under  Scenario  2,  the 
same  146  people  were  assigned  at  a  cost  of  $312,872,  a  savings  of  $21,040  ($144  per 
person).  In  addition,  relaxing  eligibility  allowed  the  average  REQPRI  number  to  improve 
by  5.5  points.  While  most  assignment  policies  improved  as  a  result  of  the  change  in 
eligibility,  there  were  some  instances  in  which  policy  fulfillment  deteriorated.  In  every 
case,  the  fourth  policy  (match  to  2-mo.  overlap  between  TUM  and  PRD)  deteriorated 
after  the  eligibility  change.  This  is  because  (a)  this  policy  was  directly  affected  by  the 
eligibility  change  and  (b)  this  policy  has  the  lowest  priority. 


16 


Table  10 


Policy  Impact  of  Changing  Eligibility  Rules: 
Increasing  Allowable  Time  Lag 


Rating 

Number  of 
Assignments 

Policy 

Date  Matching  Range 

0<(TUM  -  PRD)<2  -1<(TUM  -  PRD)<3 

1. 

PCS 

$  86,083. 

$  82,045. 

QM 

63 

2. 

LOCPREF 

38 

39 

3. 

REQPRI 

17.4 

15.4 

4. 

People  within  0<(TUM-PRD)<  2 

63 

44 

1. 

PCS 

$  83,667. 

$  80,535. 

SM 

46 

2. 

LOCPREF 

19 

19 

3. 

REQPRI 

14.9 

12.7 

4. 

People  within  0<(TUM-PRD)<2 

46 

30 

J. 

PCS 

$186,015. 

$175,228. 

BM 

168 

2. 

LOCPREF 

106 

113 

3. 

REQPRI 

55.5 

45.6 

4. 

People  within  0< (TUM-PRD)<  2 

168 

114 

1. 

PCS 

$333,912. 

$312,872. 

SH 

146 

2. 

LOCPREF 

68 

70 

3. 

REQPRI 

42.0 

36.4 

4. 

People  within  0<  (TUM-PRD)<2 

146 

95 

1. 

PCS 

$117,887. 

$117,366. 

PN 

68 

2. 

LOCPREF 

25 

29 

3. 

REQPRI 

29.6 

27.1 

4. 

People  within  0<  (TUM-PRD)<  2 

68 

57 

1. 

PCS 

$  64,330. 

$  57,562 

MA 

34 

2. 

LOCPREF 

17 

20 

3. 

REQPRI 

17.3 

16.8 

4. 

People  within  0<  (TUM-PRD)<  2 

34 

26 

CURRENT  STATUS  AND  DEVELOPMENT  PLANS 

EPANS  has  been  modified  and  expanded  to  handle  the  assignment  of  rated  personnel. 
Eleven  ratings  (QM,  SM,  BM,  SH,  PN,  MA,  AK,  DK,  MS,  SK,  and  YN)  from  the  A/D/S 
assignment  branch  at  NMPC  were  chosen  for  the  development  of  this  version  of  the 
model.  The  resulting  model  simultaneously  considers  all  people  and  jobs  to  nominate 
optimum  assignments  in  a  very  short  time.  As  an  example,  the  model  is  capable  of 
matching  192  people  to  835  jobs  in  about  3  minutes  of  CPU  time  on  an  IBM  4341/12 
computer .  This  capability  can  free  the  detailer's  time  so  that  more  personal  attention 
can  be  given  to  the  special  cases  that  arise.  The  model  is  structured  so  that  eligibility 
criteria  and  assignment  policy  priorities  are  under  the  direct  control  of  the  decision 
maker.  This  is  valuable  because  changes  in  assignment  regulations  and  policy  can  be 
incorporated  into  EPANS  quickly,  and  alternative  ways  of  executing  policies  (different 
policy  orders)  can  be  costed  out  before  the  actual  assignments  are  made. 
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APPENDIX  A 

EXAMPLE  ASSIGNMENT  PROBLEM 


A-0 


EXAMPLE  ASSIGNMENT  PROBLEM 


One  Assignment  Policy 

Assume  that  minimizing  PCS  cost  is  the  only  assignment  policy  to  be  considered. 
There  are  five  people  to  assign  and  seven  jobs  to  choose  from.  Consider  person  A.  We 
can  calculate  A's  eligibility  for  Jobs  1  through  7.  Suppose  the  results  are  as  follows: 

Jobs:  12  3  4  5  6  7 

Person  A  XOXXXOO 

where  an  "X"  indicates  eligibility  and  an  "O"  indicates  ineligibility.  We  can  further 
calculate  the  PCS  cost  associated  with  each  potential  assignment.  Suppose  these  costs 
look  like  this: 


Jobs:  12  3  4  5  6  7 

Person  A  3600  -  3800  2700  2500 

Since  matching  Person  A  to  Job  5  represents  the  least  PCS  cost  alternative,  based  on  the 
current  manual  process  of  sequentially  assigning  personnel,  we  assign  Person  A  to  Job  5. 
Now,  Job  5  is  filled,  denoted  by  a  parentheses. 

Let  us  consider  the  next  person.  Suppose  person  B's  eligibility  for  jobs  and  potential 
PCS  costs  look  like  this: 

Jobs:  1  2  3  4  (5)  6  7 

Person  B  1000  1100  -  2800  1900  2100  2200 

The  policy  of  minimizing  PCS  costs  would  indicate  that  we  assign  Person  B  to  Job  1. 
Now,  Billets  1  and  5  are  filled.  For  Person  C,  the  eligibility  and  PCS  costs  look  like  this: 

Jobs:  (1)  2  3  4  (5)  6  7 

Person  C  1690  1800  1900  -  1000  1500  - 

Note  that  we  cannot  assign  Person  C  to  the  least-cost  alternative  of  1000  PCS  dollars 
because  Job  5  has  already  been  filled.  Therefore,  we  assign  Person  C  to  Job  6. 

A  similar  situation  occurs  for  Person  D,  whose  eligibility  and  cost  alternatives  are  as 
follows: 


Jobs:  (1)  2  3  4  (5)  (6)  7 

Person  D  1100  -  -  1200  800  -  2500 

We  would  assign  Person  D  to  Job  4  and  Person  E  to  Job  3. 

Jobs:  (1)  2  3  (4)  (5)  (6)  7 

Person  E  -  2400  1600  2300  1100  1200  2500 
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The  sequential  assignment  solution  can  be  summarized  as  follows: 


PERSON  A  -- 

•--->  JOB  5 

PERSON  B  -- 

- >  JOB  1 

Total  PCS  costs 

PERSON  C  -- 

— >  JOB  6 

Avg.  cost  per  move 

PERSON  D  -- 

- >  JOB  4 

Number  of  assignments 

PERSON  E  -- 

•--->  JOB  3 

$7,800 

$1,560 

5 


This  completes  the  sequential  assignment  process  with  a  total  PCS  funds  expenditure 
of  $7,800  and  all  five  people  assigned.  But  is  this  the  minimum  PCS  cost  solution?  We 
saw  more  than  once  during  the  process  that  the  minimum  cost  alternative  for  a  person 
was  not  available  because  of  previous  assignment  decisions. 

We  can  answer  this  question  by  considering  all  possible  sets  of  assignments  simulta¬ 
neously  as  an  optimization  problem.  When  we  do  this,  we  assign  all  five  people  at  a  total 
PCS  cost  of  only  $7,100,  a  savings  of  9  percent.  The  simultaneous  optimization  solution 
can  be  summarized  as  follows: 


PERSON  A  - 
PERSON  B  - 

- >  JOB  4 

■  -->  JOB  2 

Total  PCS  costs  = 

$7,100 

PERSON  C  - 

- >  JOB  5 

Avg.  cost  per  move  = 

$1,420 

PERSON  D  - 

- >  JOB  1 

Number  of  assignments  = 

5 

PERSON  E  -- 

- >  JOB  6 

One  might  ask  how  difficult  it  would  be  to  manually  find  the  minimum  cost  solution 
for  such  a  small  example.  If  every  person  were  eligibile  for  all  seven  jobs,  there  would  be 
2,520  different  ways  to  assign  people  to  jobs.  Fortunately,  the  fact  that  certain  people 
are  not  eligible  for  certain  jobs  reduces  the  total  number  of  combinations  quite  a  bit.  For 
the  example  just  described,  there  are  456  ways  that  all  five  people  can  be  assigned.  A 
listing  of  all  456  possible  combinations  is  given  in  Table  A-l. 

Although  adopting  tighter  eligibility  rules  drastically  reduces  the  total  number  of 
possible  solutions,  we  would  still  have  difficulty  identifying  all  possible  combinations  of 
assignments  and  finding  the  minimum  cost  solution  for  this  example.  It  would  be  very 
time-consuming  to  manually  calculate  the  total  PCS  expenditure  for  each  of  the  456 
different  assignment  combinations. 

Two  Assignment  Policies 

Now  assume  that  in  addition  to  minimizing  PCS  cost,  we  want  to  satisy  as  many 
location  preferences  as  possible.  Let  us  use  the  same  PCS  cost  and  eligibility  matrix  from 
the  single-policy  example.  We  can  then  add  to  this  data  information  about  individual 
location  preferences.  Suppose  there  are  only  two  locations  to  consider:  Pacific  (P)  and 
Atlantic  (L).  For  our  example,  we  assume  that  individual  location  preferences 
(LOCPREF)  and  job  locations  are  defined  as  they  are  reported  in  Table  A-2.  For  instance, 


A-2 


Table  A-l 


Listing  of  All  Assignment  Combinations3  for  Example  Assignment  Problem 


Comb. 

No.  ABCDE 


Comb. 

No.  ABCDE 


Comb. 

No.  ABCDE 


Comb. 

No.  ABCDE 


Comb. 

No.  ABCDE 


Comb. 

No.  ABCDE 


1. 

12345 

2. 

12346 

3. 

12347 

4. 

12354 

5. 

12356 

6. 

12357 

7. 

12374 

8. 

12375 

9. 

12376 

10. 

12543 

11. 

12546 

12. 

12547 

13. 

12573 

14. 

12574 

15. 

12576 

16. 

12643 

17. 

12645 

18. 

12647 

19. 

12653 

20. 

12654 

21. 

12657 

22. 

12673 

23. 

12674 

24. 

12675 

25. 

14253 

26. 

14256 

27. 

14257 

28. 

14273 

29. 

14275 

30. 

14276 

31. 

14352 

32. 

14356 

33. 

14357 

34. 

14372 

35. 

14375 

36. 

14376 

37. 

14572 

38. 

14573 

39. 

14576 

40. 

14652 

41. 

14653 

42. 

14657 

43. 

14672 

44. 

14673 

45. 

14675 

46. 

15243 

47. 

15246 

48. 

15247 

49. 

15273 

50. 

15274 

51. 

15276 

52. 

15342 

53. 

15346 

54. 

15347 

55. 

15372 

56. 

15374 

57. 

15376 

58. 

15642 

59. 

15643 

60. 

15647 

61. 

15672 

62. 

15673 

63. 

15674 

64. 

16243 

65. 

16245 

66. 

16247 

67. 

16253 

68. 

16254 

69. 

16257 

70. 

16273 

71. 

16274 

72. 

16275 

73. 

16342 

74. 

16345 

75. 

16347 

76. 

16352 

77. 

16354 

78. 

16357 

79. 

16372 

80. 

16374 

81. 

16375 

82. 

16542 

83. 

16543 

84. 

16547 

85. 

16572 

86. 

16573 

87. 

16574 

88. 

17243 

89. 

17245 

90. 

17246 

91. 

17253 

92. 

17254 

93. 

17256 

94. 

17342 

95. 

17345 

96. 

17346 

97. 

17352 

98. 

17354 

99. 

17356 

100. 

17542 

101. 

17543 

102. 

17546 

103. 

17642 

104. 

17643 

105. 

17645 

106. 

17652 

107. 

17653 

108. 

17654 

109. 

31245 

110. 

31246 

111. 

31247 

112. 

31254 

113. 

31256 

114. 

31257 

115. 

31274 

116. 

31275 

117. 

31276 

118. 

31542 

119. 

31546 

120. 

31547 

121. 

31572 

122. 

31574 

123. 

31576 

124. 

31642 

125. 

31645 

126. 

31647 

127. 

31652 

128. 

31654 

129. 

31657 

130. 

31672 

131. 

31674 

132. 

31675 

133. 

32145 

134. 

32146 

135. 

32147 

136. 

32154 

137. 

32156 

138. 

32157 

139. 

32174 

140. 

32175 

141. 

32176 

142. 

32514 

143. 

32516 

144. 

32517 

145. 

32546 

146. 

32547 

147. 

32574 

148. 

32576 

149. 

32614 

150. 

32615 

151. 

32617 

152. 

32645 

153. 

32647 

154. 

32654 

155. 

32657 

156. 

32674 

157. 

32675 

158. 

34152 

159. 

34156 

160. 

34157 

161. 

34172 

162. 

34175 

163. 

34176 

164. 

34215 

165. 

34216 

166. 

34217 

167. 

34256 

168. 

34257 

169. 

34275 

170. 

34276 

171. 

34512 

172. 

34516 

173. 

34517 

174. 

34572 

175. 

34576 

176. 

34612 

177. 

34615 

178. 

34617 

179. 

34652 

180. 

34657 

181. 

34672 

182. 

34675 

183. 

35142 

184. 

35146 

185. 

35147 

186. 

35172 

187. 

35174 

188. 

35176 

189. 

35214 

190. 

35216 

191. 

35217 

192. 

35246 

193. 

35247 

194. 

35274 

195. 

35276 

196. 

35612 

197. 

35614 

198. 

35617 

199. 

35642 

200. 

35647 

201. 

35672 

202. 

35674 

203. 

36142 

204. 

36145 

205. 

36147 

206. 

36152 

207. 

36154 

208. 

36157 

209. 

36172 

210. 

36174 

211. 

36175 

212. 

36214 

213. 

36215 

214. 

36217 

215. 

36245 

216. 

36247 

217. 

36254 

218. 

36257 

219. 

36274 

220. 

36275 

221. 

36512 

222. 

36514 

223. 

36517 

224. 

36542 

225. 

36547 

226. 

36572 

227. 

36574 

228. 

37142 

229. 

37145 

230. 

37146 

231. 

37152 

232. 

37154 

233. 

37156 

234. 

37214 

235. 

37215 

236. 

32716 

237. 

37245 

238. 

37246 

239. 

37254 

240. 

37256 

The  five-digit  number  represents  the  jobs  to  which  Persons  A,  B,  C,  D,  and  E  are  assigned, 
respectively.  For  instance,  assignment  combination  No.  10  has  a  value  of  12543.  This  means  that 
Person  A  gets  assigned  to  3ob  1,  Person  B  to  3ob  2,  C  to  5,  D  to  4,  and  E  to  3 
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37512 

37514 

37516 

37542 

37546 

37612 

37614 

37615 

37642 

37645 

37652 

37654 

41253 

41256 

41257 

41273 

41275 

41276 

41352 

41356 

41357 

41372 

41375 

41376 

41572 

41573 

41576 

41652 

41653 

41657 

41672 

41673 

41675 


57146 

57213 

57214 

57216 

57243 

57246 

57312 

57314 

57316 

57342 

57346 

57612 

57613 

57614 

57642 

57643 


Table  A-l  (Continued) 


Comb.  Comb. 

No.  ABCDE  No.  ABCDE 


281. 

42316 

321. 

46173 

282. 

42317 

322. 

46175 

283. 

42356 

323. 

46213 

284. 

42357 

324. 

46215 

285. 

42375 

325. 

46217 

286. 

42376 

326. 

46253 

287. 

42513 

327. 

46257 

288. 

42516 

328. 

46273 

289. 

42517 

329. 

46275 

290. 

42573 

330. 

46312 

291. 

42576 

331. 

46315 

292. 

42613 

332. 

46317 

293. 

42615 

333. 

46352 

294. 

42617 

334. 

46357 

295. 

42653 

335. 

46372 

296. 

42657 

336. 

46375 

297. 

42673 

337. 

46512 

298. 

42675 

338. 

46513 

299. 

45172 

339. 

46517 

300. 

45173 

340. 

46572 

301. 

45176 

341. 

46573 

302. 

45213 

342. 

47152 

303. 

45216 

343. 

47153 

304. 

45217 

344. 

47156 

305. 

45273 

345. 

47213 

306. 

45276 

346. 

47215 

307. 

45312 

347. 

47216 

308. 

45316 

348. 

47253 

309. 

45317 

349. 

47256 

310. 

45372 

350. 

47312 

311. 

45376 

351. 

47315 

312. 

45612 

352. 

47316 

313. 

45613 

353. 

47352 

314. 

45617 

354. 

47356 

315. 

45672 

355. 

47512 

316. 

45673 

356. 

47513 

317. 

46152 

357. 

47516 

318. 

46153 

358. 

47612 

319. 

46157 

359. 

47613 

320. 

46172 

360. 

47615 

Comb. 

No. 

ABCDE 

Comb. 

No. 

ABCDE 

361. 

47652 

401. 

54172 

362. 

47653 

402. 

54173 

363. 

51243 

403. 

54176 

364. 

51246 

404. 

54213 

365. 

51247 

405. 

54216 

366. 

51273 

406. 

54217 

367. 

51274 

407. 

54273 

368. 

51276 

408. 

54276 

369. 

51342 

409. 

54312 

370. 

51346 

410. 

54316 

371. 

51347 

411. 

54317 

372. 

51372 

412. 

54372 

373. 

51374 

413. 

54376 

374. 

51376 

414. 

54612 

375. 

51642 

415. 

54613 

376. 

51643 

416. 

54617 

377. 

51647 

417. 

54672 

378. 

51672 

418. 

54673 

379. 

51673 

419. 

56142 

380. 

51674 

420. 

56143 

381. 

52143 

421. 

56147 

382. 

52146 

422. 

56172 

383. 

52147 

423. 

56173 

384. 

52173 

424. 

56174 

385. 

52174 

425. 

56213 

386. 

52176 

426. 

56214 

387. 

52314 

427. 

56217 

388. 

52316 

428. 

56243 

389. 

52317 

429. 

56247 

390. 

52346 

430. 

56273 

391. 

52347 

431. 

56274 

392. 

52374 

432. 

56312 

393. 

52376 

433. 

56314 

394. 

52613 

434. 

56317 

395. 

52614 

435. 

56342 

396. 

52617 

436. 

56347 

397. 

52643 

437. 

56372 

398. 

52647 

438. 

56374 

399. 

51673 

439. 

57142 

400. 

52674 

440. 

57143 
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Table  A-2 


Location  Preferences  and  Job  Locations 


Person 

Location 

Preference 

Job 

Locationa 

A 

p 

1 

p 

B 

L 

2 

p 

C 

L 

3 

p 

D 

P 

4 

L 

E 

L 

5 

L 

6 

L 

7 

L 

Q 

P  =  Pacific,  L  =  Atlantic. 


Person  A  prefers  to  be  stationed  in  the  Pacific  region  while  Person  B  prefers  the  Atlantic 
region.  We  can  then  set  up  the  following  Eligibility/PCS  Cost/Location  matrix: 


(P) 

(P) 

(P) 

(L) 

(L) 

(L) 

(L) 

Job: 

Person: 

1 

2 

3 

4 

5 

6 

7 

(P)  A 

3600 

- 

3800 

2700 

2500 

- 

- 

(L)  B 

1000 

1100 

- 

2800 

1900 

2100 

2200 

(L)  C 

1600 

1800 

1900 

- 

1000 

1500 

- 

(P)  D 

1100 

- 

- 

1200 

600 

2500 

(L)  E 

- 

2400 

1600 

2300 

1100 

1200 

2500 

We  need  to  devise  a  method  of  manual  assignment  for  this  problem.  To  do  this,  we 
need  to  determine  the  priority  order  of  the  two  policies. 

Location  as  Top  Policy 

Suppose  it  is  determined  that  satisfying  location  preference  is  more  important  than 
minimizing  PCS  cost.  In  other  words,  on  a  sequential  basis,  we  will  pick  the  least  PCS 
cost  move  of  all  assignment  alternatives  that  satisfy  location  preferences.  For  Person  A, 
we  can  only  consider  Jobs  1  through  3.  Of  the  two  jobs  for  which  A  is  eligible,  Job  1 
represents  the  smaller  PCS  cost.  Therefore,  we  assign  Person  A  to  Job  1.  For  Person  B, 
we  can  only  consider  Jobs  4  through  7.  Of  these,  Job  5  represents  the  least-cost 
alternative.  Therefore,  we  assign  Person  B  to  Job  5.  For  Person  C,  we  see  that  the  least- 
cost  choice  has  already  been  taken.  Therefore,  we  assign  Person  C  to  the  next  best 
alternative,  which  is  Job  6.  When  we  get  to  Person  D,  we  see  that  the  only  job  for  which 
he  is  eligible  has  been  taken.  Therefore,  Person  D  goes  unassigned.  For  Person  E,  the 
logical  choice  is  Job  4. 
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The  results  of  sequential  assignment  with  two  policies  can  be  summarized  as  follows: 


PERSON  A  - >  JOB  1 

PERSON  B  - >  JOB  5 

PERSON  C  - •>  JOB  6 

PERSON  D  - >  JOB  0 

PERSON  E  - ->  JOB  4 


Total  PCS  costs  =  $9,300 

Avg.  cost  per  move  =  $2,325 

LOCPREF  met  =  4 

Number  of  assignments  =  4 


A  few  points  can  be  made.  All  people  that  were  assigned  were  given  their  location 
preference.  However,  the  sequential  process  resulted  in  one  person  not  getting  assigned. 
Also  notice  that  adding  a  second  policy  results  in  higher  average  PCS  cost  per  move. 
When  PCS  cost  minimization  was  the  only  policy,  manual  assignment  yielded  an  average 
PCS  cost  per  move  of  $1,560,  as  was  described  in  the  previous  section.  When  both 
location  preference  and  PCS  cost  were  considered,  the  average  cost  per  move  was  $2,325. 


We  now  consider  the  optimal  solution  to  this  problem.  When  the  two-policy 
assignment  problem  is  formulated  as  a  capacitated  network  problem,  the  following 
simultaneous  optimization  solution  is  given: 


PERSON  A  -- 

- >  JOB  3 

Total  PCS  costs 

=  $9,300 

PERSON  B  -- 

---->  JOB  7 

Avg.  cost  per  move 

=  $1,860 

PERSON  C  - 

-— >  JOB  5 

LOCPREF  met 

=  5 

PERSON  D  -- 
PERSON  E  -- 

•  ->  JOB  1 

- •>  JOB  6 

Number  of  assignments 

=  5 

Note  here  that  all  five  people  get  assigned,  with  all  five  receiving  their  location 
preference.  Also,  average  PCS  cost  per  move  is  now  $1,860,  compared  with  $2,325  for 
the  manual  solution. 

PCS  Cost  as  Top  Policy 


Now  assume  that  minimizing  PCS  cost  is  more  important  than  satisfying  location 
preference.  That  is,  if  two  potential  assignments  were  tied  for  the  least-cost  alternative, 
a  choice  between  the  two  could  be  made  if  only  one  of  them  satisfied  location  preference. 
Under  this  policy  scenario,  the  manual  assignment  procedure  that  we  have  devised  would 
result  in  the  following  set  of  assignments: 


PERSON  A  - 

•--->  JOB  5 

Total  PCS  costs 

=  $7,800 

PERSON  B  -- 

•  >  JOB  1 

Avg.  cost  per  move 

=  $1,560 

PERSON  C  -- 

- >  JOB  6 

LOCPREF  met 

=  1 

PERSON  D  -- 
PERSON  E  -- 

- >  JOB  4 

- >  JOB  3 

Number  of  assignments 

=  5 

If  this  problem  were  solved  as  a  capacitated  network  problem,  the  optimal  solution  would 
be  as  follows: 


PERSON  A  -- 

- > 

JOB  4 

Total  PCS  costs 

=  $7,100 

PERSON  B  -- 

- > 

JOB  2 

Avg.  cost  per  move 

=  $1,420 

PERSON  C  -- 

- > 

JOB  5 

LOCPREF  met 

=  3 

PERSON  D  -- 

- > 

JOB  1 

Number  of  assignments 

=  5 

PERSON  E  -- 

- > 

JOB  6 
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Notice  that  both  PCS  expenditure  and  satisfaction  of  location  preference  improved  with 
the  simultaneous  optimization  approach.  The  results  of  all  three  examples  are  sum¬ 
marized  in  Table  A-3. 


Table  A-3 

Summary  of  Results  for  Example  Assignment  Problem 


Policy  Ordering 

Manual 

Assignment 

Network 

Optimization 

1. 

PCS  only 

PCS  cost  per  move 

$1,560 

$1,420 

LOCPREF  met 

_ 

_ 

Number  of  assignments 

5 

5 

2. 

1  =  LOCPREF;  2  =  PCS 

PCS  cost  per  move 

2,325 

1,860 

LOCPREF  met 

4 

5 

Number  of  assignments 

4 

5 

3. 

1  =  PCS;  2  =  LOCPREF 

PCS  cost  per  move 

1,560 

1,420 

Location  preference  ment 

1 

3 

Number  of  assignments 

5 

5 
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APPENDIX  B 

NETWORK  FLOW  MODEL  FOR  ASSIGNMENT  OF 
RATED  PERSONNEL 
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NETWORK  FLOW  MODEL  FOR  ASSIGNMENT  OF 
RATED  PERSONNEL 

A  network  is  a  collection  of  nodes  and  arcs.  The  direction  of  flow  through  the  arc  is 
indicated  by  the  arrowhead  of  the  arc.  In  our  model,  each  arc  is  assigned  two  parameters: 
a  capacity,  which  is  the  maximum  amount  of  flow  that  the  arc  can  carry,  and  a  cost  for 
each  unit  of  flow  that  passes  through  the  arc.  The  required  quantities  of  flow  entering  or 
leaving  the  network  at  each  node  are  also  specified.  Flows  entering  the  network  are  often 
called  the  supply,  and  flows  leaving  the  network  are  called  the  demand.  Flow  is  conserved 
at  each  node. 

The  flows  on  the  arcs  are  controllable  within  the  limits,  or  constraints,  set  by  arc 
capacities,  conservation  of  flow,  and  external  supply  and  demand.  These  arc  flows  are  the 
decision  variables  of  an  optimization  problem.  The  problem  is  to  choose  the  arc  flows 
that  minimize  the  total  cost  of  flow  through  the  network,  while  still  satisfying  the  above 
restrictions. 

Eligibility,  assignment  policies,  and  allocation  policies  are  combined  into  a  single 
network  model  as  shown  in  Figure  B-l.  This  type  of  network  model  is  called  a  "pure 
minimum  cost  flow  model"  or  a  "capacitated  transshipment  model."  Flows  enter  the 
network  at  Nodes  PI  through  Pm  and  leave  the  network  at  Node  D.  These  supply  and 
demand  values  are  equal  to  the  number  of  personnel  available  for  assignment.  The 
Manning  Control  Authority  (MCA)  duty  type,  Chief  of  Naval  Operations  (CNO)  priority, 
and  paygrade  nodes  define  the  allocation  policies.  The  arcs  connecting  these  nodes  are 
each  assigned  a  capacity  and  a  cost.  Multiple  arcs  between  pairs  of  nodes  are  used  for 
representing  nonlinear  cost  relationships. 

Nodes  PI  to  Pm  correspond  to  people  and  Nodes  31  to  Jn  correspond  to  jobs.  If  a 
person  is  eligible  for  a  given  job,  there  is  an  arc  connecting  the  corresponding  person  and 
job  node.  This  arc  has  a  capacity  of  one  and  a  cost  based  on  the  assignment  policies.  This 
cost  is  determined  by  quantifying  each  assignment  policy,  calculating  the  policy  values 
that  the  potential  assignment  implies,  and  then  forming  a  weighted  sum  of  these  policy 
values.  The  weights  are  constructed  so  that  assignment  policies  are  optimized  in 
preemptive  order.  When  searching  for  an  optimal  solution,  improvement  in  the  first 
policy  is  more  important  than  improvement  in  the  second  policy,  which  is  more  important 
than  improvement  in  the  third  policy,  etc.  A  lower  level  policy  can  only  be  improved  if 
there  is  a  tie  between  at  least  two  solutions  as  measured  by  the  next  highest  policy  in  the 
priority  list.  Using  weights  in  this  manner  does  not  always  give  strictly  preemptive 
solutions.  However,  the  benefits  of  computational  simplicity  outweigh  the  difficulty  of 
using  a  strictly  preemptive  solution  algorithm  for  the  model. 

The  EPANS  network  can  be  described  mathematically  in  the  following  way:  Assume 
that  there  are  M  people  to  match  to  N  jobs,  subject  to  several  eligibility  criteria  and 
assignment  policies.  Let  K  be  the  number  of  assignment  policies  to  optimize,  with  the 
preemptive  ordering  of  these  policies  being  determined  by  the  detailer.  Let  I  represent 


CNO 

PEOPLE  JOBS  MCA  DUTY  TYPE  PRIORITY  PAYGRADE  DEMAND 


t d 

J 


Figure  B-l.  Network  flow  model  for  rated  assignment. 


the  total  number  of  nodes  and  J  represent  the  total  number  of  arcs.  Define  an  I  x  J 
matrix,  A,  whose  elements  are  defined  as  follows: 

a..  =  +1  if  Arc  j  is  directed  away  from  Node  i 
a.j  =  -1  if  Arc  j  is  directed  toward  Node  i 
=  0  otherwise 

Matrix  A  is  called  the  node-arc  incidence  matrix  and  defines  the  structure  of  the  network. 
Furthermore,  let 

x.  =  the  flow  through  Arc  j 

c.  r  the  cost  associated  with  the  kth  policy  for  each  unit  of  flow  through  Arc  j 
Uj  =  the  flow  capacity  for  Arc  j 
r  =  the  requirement  at  Node  i 
w^  =  the  relative  weight  for  the  kth  policy 

Given  these  definitions,  the  network  flow  problem  can  be  stated  as  follows: 


minimize  £  w.  (  £  c.  x.\ 

k=i  k  (j=i  )  j) 


subject  to  £  a.,  x.  =  r.,  for  i  =  1,  2,  ...  ,  I 

j=l  J  J  1 


and 


0  <  x.  <  u. 

-  J-  J 


The  solution  to  this  problem  is  a  vector  x.  (j  =  1,  2,  ...  ,  J)  that  identifies  the  optimal  flow 

through  each  arc  in  the  network.  These  flows  collectively  represent  the  minimum  cost  of 
the  maximum  number  of  assignments  that  can  be  made. 
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QUANTIFICATION  OF  ASSIGNMENT  POLICIES 


The  assignment  policies  are  incorporated  into  the  network  optimization  model  by 
converting  them  into  numerical  values  that  fall  within  a  relatively  narrow  interval.  These 
values  are  used  as  coefficients  on  the  arcs  that  represent  flows  of  personnel  through  the 
network.  The  size  of  an  arcfs  coefficient  is  determined  by  the  policy  implications  of 
allowing  personnel  to  flow  through  that  arc.  For  instance,  in  terms  of  PCS  cost,  a  move 
from  Norfolk  to  San  Diego  would  have  a  larger  coefficient  (cost)  associated  with  it  than  a 
move  from  Norfolk  to  Washington,  DC. 

The  fact  that  policies  that  normally  cover  a  wide  range  of  values  are  compressed  into 
a  narrow  interval  enables  us  to  accomplish  two  objectives.  First,  smaller  coefficients 
allow  more  policies  to  fit  in  a  given  amount  of  computer  storage  while  still  maintaining 
policies  in  preemptive  order.  Second,  scaling  policy  values  in  this  way  introduces  some 
tradeoffs  that  allow  the  implementation  of  lower  level  policies  to  be  improved.  This 
second  advantage  arises  because  the  grouping  of  policy  scores  treats  similar  values  as 
though  they  were  identical,  sometimes  allowing  large  improvements  in  lower  level  policies 
at  the  expense  of  only  slight  degradations  in  higher  level  policies.  For  example,  an 
assignment  that  costs  950  PCS  dollars  but  is  not  the  member’s  location  preference  should 
probably  not  be  considered  a  better  choice  than  a  1,000-dollar  move  to  his  preferred 
location.  For  only  50  extra  dollars,  we  could  send  the  member  where  he  wants  to  go.  An 
example  illustrating  the  effects  of  scaling  on  policy  tradeoffs  is  given  in  Appendix  D. 

The  coefficients  representing  the  assignment  policies  are  detemined  in  the  following 
manner: 


1.  Individual  Location  Preference: 

2  if  assigned  to  first  preference 

3  if  assigned  to  same  geographical  area  as  first  preference 

4  if  assigned  to  second  preference 

5  if  assigned  to  same  geographical  area  as  second  preference 

6  if  assigned  to  third  preference 

if  assigned  to  same  geographical  area  as  third  preference 
10  if  no  preference  specified 

20  if  no  preference  is  met 

2.  Moving  Distance: 


Moving  distance  is  used  as  a  measure  for  PCS  cost.  The  great  circle  distance 
between  locations  is  calculated  using  latitude  and  longitude  values.  This  distance  is 
transformed  via  the  integer  part  of  r/7.5,  where  r  is  the  square  root  of  distance.  This 
results  in  15  groups  scored  as  follows. 


0 

if 

0 

to 

36 

miles 

1 

if 

57 

to 

224 

miles 

2 

if 

225 

to 

506 

miles 

3 

if 

507 

to 

899 

miles 

4 

if 

900 

to 

1406 

miles 

.5 

if 

1407 

to 

2024 

miles 

6 

if 

2023 

to 

2756 

miles 

7 

if 

2757 

to 

3599 

miles 

8 

if 

3600 

to 

4556 

miles 

9 

if 

4337 

to 

5624 

miles 
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10 

if 

5625 

to 

6806 

miles 

11 

if 

6807 

to 

8099 

miles 

12 

if 

8100 

to 

9506 

miles 

13 

if 

9507 

to 

11024 

miles 

14 

if  over  1 1024 

miles 

3.  Requisition  Priority: 

The  eight-digit  requisition  number  is  used  to  define  requisition  priority.  The 
first  four  digits  are  the  requisition  file  date.  The  next  three  digits  are  the  requisition 
priority.  The  square  root  of  this  value  is  used  to  quantify  the  requisition  priority  policy. 
The  last  digit  of  the  requisition  number  is  a  special  qualifier  that  is  not  used. 

4.  Difference  Between  Availability  Date  and  Vacancy  Date: 

The  difference  between  personnel  availability  date  and  job  vacancy  date  is 
defined  by 

|  (12y2  +  m2)  -  (12yj  +  mj)  -  l| 

where  y ^  is  the  year  and  the  month  of  person  availability  and  y2  is  the  year  and  m2 
the  month  of  job  vacancy. 

5.  CNO  Priority: 

The  CNO  priority  policy  is  scored  as  follows. 

1  if  CNO  Priority  1  or  2 

2  if  CNO  Priority  3 
5  otherwise 

6.  Sea/Shore  Policy  for  Females: 

Females  who  are  eligible  for  sea  duty  can  also  be  assigned  to  overseas  shore 
duty.  The  policy  is  scored  as  follows. 

1  if  sea/shore  code  is  2,  3,  or  4 

2  if  sea/shore  code  is  6 

7.  NEC  Matching  Policy: 

The  NEC  policy  is  scored  as  follows. 

1  if  the  person's  NEC  matches  the  job  NEC 

2  otherwise 

8.  Paygrade  Substitution  Policy: 

When  paygrade  substitution  is  allowed,  it  is  scored  as  follows. 

1  if  person's  paygrade  equals  job  paygrade 

2  if  person's  paygrade  is  one  up  from  job  requirement 

3  if  person's  paygrade  is  one  down  from  job  requirement 
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THE  EFFECTS  OF  SCALING  ON  POLICY  TRADEOFFS 

Suppose  we  are  concerned  with  executing  two  policies:  PCS  cost  is  the  most 
important,  followed  by  satisfaction  of  location  preferences.  Assume  we  are  faced  with  an 
assignment  problem  of  matching  three  people  to  four  jobs.  Job  locations  and  individual 
location  preferences  (LOCPREF)  are  as  follows: 


Person 

LOCPREF 

Job 

Location3 

A 

L 

1 

P 

B 

P 

2 

P 

C 

P 

3 

L 

4 

L 

aP  =  Pacific,  L  =  Atlantic. 


Let  the  PCS  cost  associated  with  each  potential  move  be  as  defined  in  the  following 
matrix: 


Job: 

1 

2 

3 

4 

Person: 

A 

110 

225 

160 

600 

B 

500 

330 

440 

320 

C 

250 

280 

400 

550 

Given  all  this  information,  the  optimal  solution  resulting  from  network  optimization  is 
given  by  the  following  diagram: 


(p) 

(P) 

(L) 

(L) 

Job:  1 

2 

3 

4 

Person: 

(L) 

A 

(110) 

225 

160 

600 

PCS  cost  =  710 

(P) 

B 

500 

330 

440 

(320) 

LOCPREF  =  1 

(P) 

C 

250 

(280) 

400 

550 
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where  the  selected  assignments  are  indicated  by  parentheses  around  the  appropriate  PCS 
cost  figures.  This  solution  represents  the  minimum  PCS  expenditure  for  assigning  all 
three  people.  However,  the  second  policy  of  satisfying  location  preference  leaves  room 
for  improvement,  since  only  one  out  of  three  people  got  a  preferred  location. 

One  way  to  improve  satisfaction  of  location  preferences  is  to  simply  redefine  PCS 
costs  by  regrouping  them  in  the  following  manner: 


PCS  Cost  New  Value 


100-199  1 
200-299  2 
300-399  3 
400-499  4 
500-599  5 
600-699  6 


After  this  conversion,  the  new  PCS  cost  matrix  would  look  like  this: 


Job: 

1 

2 

3 

4 

Person: 

A 

1 

2 

1 

6 

B 

5 

3 

4 

3 

C 

2 

2 

4 

5 

With  this  new  cost  matrix,  the  optimal  solution  would  be: 


(p) 

(P) 

(L) 

(L) 

Job:  1 

2 

3 

4 

Person: 

(L) 

A 

1 

2 

(1) 

6 

PCS  cost  = 

740 

(P) 

B 

5 

(3) 

4 

3 

LOCPREF  = 

3 

(P) 

C 

(2) 

2 

4 

5 

where  the  PCS  cost  of  740  is  the  actual  PCS  cost  (before  rescaling)  of  the  new  set  of 
assignments. 
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Notice  that  in  the  new  solution  we  have  improved  the  number  of  location  preferences 
satisfied  by  two.  The  reason  is  that  after  the  regrouping  of  PCS  policy  values,  Jobs  1  and 
3  are  equivalent  for  Person  A  (whereas  Job  3  would  cost  more  before  rescaling).  This 
allowed  us  to  switch  A's  assignment  from  Job  1  (which  was  not  his  location  preference)  to 
Job  3  (which  was  his  location  preference).  Hence,  compressing  PCS  policies  into  a  small 
group  of  values  allowed  some  tradeoffs  in  the  lower  level  policy  (satisfaction  of  location 
preference).  The  ultimate  effect  of  this  procedure  was  to  allow  a  significant  improve¬ 
ment  in  the  lower  level  policy  (a  200%  increase  in  the  number  of  preferences  met)  at  the 
expense  of  only  a  slight  degradation  in  the  higher  level  policy  (a  4%  increase  in  PCS  cost). 
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